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THE STRUCTURE OF ALGEBRAS ADMITTING 
WELL AGREEING NEAR WEIGHTS 

CARLOS MUNUERA AND FERNANDO TORRES 



Abstract. We characterize algebras admitting two well agreeing near weights p and 
a. We show that such an algebra R is an integral domain whose quotient field K is 
an algebraic function field of one variable. It contains two places 6 P(K) such 

that p and a are derived from the valuations associated to P and Q. Furthermore 
^ ■ R = ^senK)\{p,Q}Os- 

< 

■3 

1. Introduction 

Algebraic Geometric codes (or AG codes, for short) were constructed by Goppa jH], jZj, 
based on a curve X over a finite field F and two rational divisors D and G on X, where 
D is a sum of pairwise distinct points and 67 = a.\P\ + • • • + a m P m , with Pj ^ SuppL>. 
Soon after its introduction, AG codes became a very important tool in Coding Theory; 
for example, Tsfasman, Vladut and Zink jTHJ showed that the Varshamov- Gilbert bound 
can be attained by using these codes. However, the study of AG codes relies on the use 
of algebraic geometric tools, which is difficult for non specialists in Algebraic Geometry. 
J ■ In 1998, H0holdt, Pellikaan and van Lint presented a construction of AG codes 'without 

Algebraic Geometry'; that is, by using elementary methods only [H] (see also J3]). These 
methods include order and weight functions over an F-algebra and Semigroup Theory 
mainly. From that paper, order domains and order functions and the corresponding 
^ ■ obtained codes have been studied by many authors; to mention a few of them: Pellikaan 

[To] . Geil and Pellikaan [5] and Matsumoto [TTj . 

The approach given by H0holdt, Pellikaan and van Lint allows us to do with the so called 
'one point' AG codes; that is, when the divisor G is a multiple of a single point, G = aP. 
A generalization of the same idea to arbitrary AG codes (m > 1) was given in [Tj. To 
that end, variations of order and weight functions over an F-algebra R -the so called near 
order and near weight functions- are introduced. 

In the present paper, we characterize algebras R admitting two well agreeing near weights 
(see Section E] for explanation of this concept), p and a, as being certain subalgebras of 
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the regular function ring of an affine variety of type X \ {P, Q}, where X is a projective, 
geometrically irreducible, non-singular algebraic curve and P and Q are two different 
points of X. We will also show that p and a are defined by the valuations at P and Q 
respectively (see Theorem 15.51 in Section EJ) . This result is essentially analogous to the 
characterization of algebras admitting a weight function given by Matsumoto [TT] . 

For simplicity, throughout this paper we shall use the language in terms of algebraic 
function fields instead of algebraic curves. 

2. Near weights 

In this section we recall the concept of near weight and discuss some of its properties. 
Throughout, let R be an algebra over a field F. We always assume that R is commutative 
and F C R. For a function p : R — > N U {— oo}, let us consider the sets 

W=W p := {reR\{0}:p(r)<p(l)}; 
M = M p := {r G R : p{r) > p(l)} 

and U = Up := U* U {0}. The function p is called a near weight (or a n-weight, for short) 
if the following conditions are satisfied. Let f,g,h& R; 

(NO) p(f) = -oo if and only if / = 0; 
(Nl) p(Xf) = p(f) for A G F* :=F\{0}; 
(N2) p(f + g) < p(f) + p(g); 

(N3) If p(f) < p(g), then p(fh) < p(gh). Furthermore, if h e M then p(fh) < p(gh); 
(N4) If p(f) = p(g) with f,g G M, then there exists A G F* such that p(f - Xg) < p(f); 
(N5) p(fg) < p(f)+p(g) and equality holds if f,g 6 M. 

Near weights were introduced in pQ in connection with an elementary construction of 
algebraic geometric codes. After a normalization, we can assume p(f) = for f E 14* 
and gcd{p(/) : / G M.} = 1; see [U Sect. 3.2]. A n-weight becomes a weight function, as 
defined in H0holdt, van Lint and Pellikaan if and only if U = F |TJ Lemma 3.3]. 

For given two n-weights p and a over the F-algebra R, set 

H = H(R) :={(p(f),a(f):feR*}, 

where R* = -R\{0}. We say that p and a agree wellif #(N 2 \H) is finite wAU p V\U a = F. 
In the next section we will prove that if is a semigroup so that this definition will in fact 
be compatible with the one given in pQ. As said before, our purpose in this paper is to 
characterize the algebras R admitting well agreeing n-weights. These algebras exist, as 
the next example shows. 

Example 2.1. Let K be an algebraic function field of one variable over F, such that F is 
the full constant field of K. For a place S of K, let Os be the local ring at 5* and v s its 
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corresponding valuation. Let P, Q be two different places of K. Consider an F- algebra 
flCK and define 

-oo if / = 0, f-oo if / = 0, 

Q(f) :={0 if v P (f) > 0, and q(f) := I if > 0, 

-vp(f) Xv P (f)<0, (-v Q (f) Hv Q {f)<0. 

If R — R(P, Q) := f] Sf L P Q Os, then g and are well agreeing n- weights over R. 

To end this section, we state a property of n-weights that we shall need later. 

Lemma 2.2. Let f,g G R* such that p(f) > and p(g) = 0. Then there exists A G F 
such that p(f(g - A)) < p(f). 

Proof. According to (N5), p(fg) < /?(/)• If M/fiO = p(f), by (N4) there exists A G F such 
that p(f(g - A)) = p(fg - \f) < p(f). □ 

3. The semigroup structure 

Let p and a be two well agreeing n-weights defined on an F-algebra R. We generalize the 
definition of the set H = H(R) stated in Section El to any S C R by setting 



H(S) := : / e S*} C N 



o • 



where S 1 * := S 1 \ {0}. We shall see that if is a semigroup. To that end, we need some 
preliminary results. For given a = (ai, a 2 ) and b = 6 2 ) elements of Nq, the /easi upper 
bound of a and b is defined as (cf. [HI], P^l ) 

lub(a, b) := (max{ai, bi}, max{a 2 , 6 2 }) • 

Lemma 3.1. Let /, g G -R*. S'et a := (p(/),cr(/)) and b := (p(g),a(g)). Then there exist 
X, p G {0, 1} sfic/i t/iat 

lub(a,b) = (p(A/ + ^),a(A/ + ^)). 
In particular, if f,g £ S C R and S is closed under sum, then lub(a, b) G H(S). 

Proof. If a = b the result is obvious. Otherwise, we can assume p(f) < p(g). If c(f) < 
cr(p), then lub(a, b) = b. On the contrary, if er(/) > cr^) then 

max{p(f),p(g)} = p(f + g) and max{o"(/), cr(c?)} = a(f + g) 

and hence lub(a, b) = (p(f + g), a(f + <?)). The second part of the lemma is clear. □ 

Proposition 3.2. Let S C R be a closed subset under sum and product. Then H(S) is 
closed for the sum; that is, if a, b G H(S), then a + b G H(S). 
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Proof. Let a = (p(/),cr(/)) and b = (p(g),a(g)) with f,g E S*. If a = 0, the result is 
clear. If the integers p(f),a(f), p(g),a(g) are all positive; that is, f,g E M. p fl A4 a , the 
result follows from property (N5) of n-weights. Then assume p(f) > and er(/) = 0. 
There are three possibilities: 

• If p(g) = and o~(g) > 0, then a + b = lub(a, b) E H(S) according to Lemma E3J 

• If p(g) > and a(g) = 0, then a + b = (p(fg), a(fg)) E H(S) by (N5); 

• If p(g) > and a(g) > 0, then p(fg) = p(/) + p(g) and cr(fg) < a(g) and hence 
a + b = lub(a, c) E H(S), where c = (p(fg), a(fg)). 

□ 

Corollary 3.3. Let R' be a W-subalgebra of R. Then H(R') is a semigroup. 

Next we consider the following sets associated to the semigroup H = H(R): 

H x := {(m, 0) E H} , H y := {(0, n) E H } , 

and their projections 

H x := {m : (m, 0) E H} , H y := {n : (0, n) E H} . 
Clearly H x and H y are numerical semigroups of finite genus. For n E N , set 

XH{n) '■= min{m E No : (m,n) E H} and yii{ n ) '■= min{m E No : (n, m) E H} . 
Lemma 3.4. If yuiji) > 0, then XH(yH(n)) = n > 0. 

Proof. Let f E R* such that p(f) = n and <r(f) = yij(n). By definition, XH{yn{n)) < n. 
If p(p) < n and a(g) = yH(n) for some g E R, then there exists A E ¥ such that 
°~(f ~ ^9) < Vuin). Since p(/ — Ap) = p(/), this is a contradiction. □ 

Corollary 3.5. (cf. [TU], [U Cor. 4.8]) ZioZds thatn E G&ps(H x ) if and only ify H {n) E 
Gaps(Hy). In particular, the semigroups H x and H y have equal genus. 

We consider now the following subsets of H: 

F = T(H) := {(m,yH(m)) : m E Gaps(iJ ;£ ,)} = {(x#(n),n) : n G Gaps(-ff y )}, 
T = r(F) := {(m, ^(m)), (x H (m), m) : m G N } = f U F x U F r 

Note that V is well defined according to Lemma 13.41 The result below allows a nice 
description of the semigroup H . 

Proposition 3.6. (cf. [TU]. [I5|) 

H = {lub(a, b) : a, b G T} . 

Proof. According to Lemma l3.1| lub(a, b) G H for all &,h E H. Conversely, each a = 
(ax, 02) can be written as a = lub((ai, yjj(ai)), (^(02), 02))- D 
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For every a G H take an element a G R* such that (p(0 a ), cr(0 a )) = a, and set 

B : = {0 a : a G T} . 
Proposition 3.7. Toe set B is a basis of R as a F-vector space. 

Proof. Since every two points a ^ b G T lie in different row and column, the set B is 
linearly independent, according to property (N2) of n-weights. To see that B generate R 
take an element / G R*. Let us assume first that o~(f) = and use induction on p(f). If 
p(f) — the result follows from the fact that U p nU a = F. If p(f) = k > 0, take a G T 
with a = (k,0). There exists A G F such that either A0 a = / or p(f — A0 a ) < k and 
cr(/ — A0 a ) = 0. By induction hypothesis, all elements g with a(g) = and p(g) < k are 
generated by B and hence / is generated by B. According to Lemma IH. II and Proposition 
13. 6| the general case cr(f) > follows now by induction on er(/). □ 

For (ra, n) G Nq write 

A(ra, n) := {(m, i) : £ < n} U {(£, n) : £ < ra] . 
Let Gaps(if) denotes the set of gaps of H. 
Corollary 3.8. (cf. 0) We have 

Gaps(#) = [J A(a) . 

aef 

Proof. If (m, n) G A (a) for some a G T, then m < xh(ti) = ai or n < y^(m) = 02; hence 
(m, n) g" ff. If (m, n) G" A (a) for every a G T, then n > and ra > xjjin) and hence 

(ra, n) = lub((ra, |/^(ra)), (xnin), n)) E H. □ 

Remark 3.9. In the case of Example 12. 1| is the Weierstrass semigroup at P and Q. 
A point (ra, n) G Nq, is a gap of H if and only if £(mP + nQ) = £((m — 1)P + nQ) or 
t(mP + nQ) = £(mP + (n— 1)Q). Homma and Kim [Hj noticed that AG codes associated 
to gaps (ra, n) where both equalities above hold true, have quite good parameters; such 
gaps are called pure. Let Gaps (if ) denotes the set of pure gaps of H. Then 

Gaps (tf)= |J (A(a)nA(b)). 

a^bef 

Remark 3.10. For ra, n G No, we can consider the subset of R 

R(m, n) := {/ G R : p(/) < ra and er(/) < n} . 

In [T], subsets of this form were used to construct codes. Clearly H(R(m, n)) = H(m, n) = 
{a = (01,02) G H : ai<m and a 2 < n}. Again in the case of Example I2.1[ if R = 
R(P, Q), then H(m, n) = C{mP + nQ). As a consequence of the Proposition 13.71 the set 
{0 a : a G T fl H(m, n)} is a basis of H(m, n). 
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4. The structure of the algebra R 



By keeping the notation of the previous sections, let R be an F-algebra and p and o two 
well agreeing n-weights on R. The semigroups H x and H y are finitely generated since 
they have finite genus. Write 

H x = (mi, . . . , m r ) , and H y = (m, . . . , n s ) 

and define 

r+ = r + (H) := f u {(m u o), . . . , K, o), (o, m), . . . , (o, n 8 )} c # . 

Lemma 4.1. Lei = F[{0 a : a G T+}] C i2. T/ien H(R') = H(R). 

Proof. Clearly H(R') C H(R). To see the equality, according to Proposition 13.61 and 
Lemma l3~Tl it suffices to show that T C H(R'). Let (m, 0) G i^. There exist «i, . . . , a r G 
No such that a = Y2 a i m i- Thus the element 

belongs to i?' and verifies 

P{4>) = y^^p(0(m,,o)) = y^Qimj = m and < max{cr(0 (miiO ))} = 

(because mt > and hence 0( mj ,o) £ A^ p ). Then (m, 0) G /f(R'). Analogously if^ C 
H(R'). □ 

Lemma 4.2. Lei R' be a W-subalgebra of R. If H(R') = H(R), then R' = R. 

Proof. Take / G R and let us see that / G R'. We first consider the case cr(f) = 0. Let 
us write H x = {£ = < l\ < £2 < ■ ■ ■ } and proceed by induction on p(f). If p(f) = 
then / G IA P fl U a = ¥ and hence / G F C R! . By induction hypothesis assume that 
f E R' whenever p(f) < 4+i, k > 0. If p(/) = 4, take /' G i?' such that p(/') = 4 and 
cr(/') = 0. Thus, there exists A G F such that p(/ — A/') < 4- Since cr(/ — \f) = 0, we 
get f-Xfe R' and thus / G 

Let us prove now the general case by induction on o~(f). Assume the result true when 
a(f) < k + 1. If a(f) = k take /" G R! such that «r(/") = k. Again there exists A G F 
such that c(f — Xf") < k; hence, by induction hypothesis, f — Xf" G R' and so / G i?'. □ 

Theorem 4.3. The F-algebra R is finitely generated over F, namely 

R = F[{0 a : a G T + }} . 

Proof. It is a direct consequence of Lemmas 14.11 and 14.21 □ 
Proposition 4.4. The W-algebra R is an integral domain. 



Proof. By PJ Lemma 3.4] the set of zero divisors of R is contained in U p r\U a = F; the 
proof now follows as p and a are well agreeing by hypothesis. □ 
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In particular, R is isomorphic to an affine F-algebra, 

R = ¥[X 1 ,...,X n ]/q, 

where q is a prime ideal. As an integral domain, R admits a field of quotients which we 
denote by K. 

Theorem 4.5. The transcendence degree o/K over F is one. 
In order to prove this theorem, we need some auxiliary results. 

Lemma 4.6. Let f G R* and I = (/) be the ideal generated by f. The sets H x n(Nl\H(I)) 
and H y n (Nj§ \ H{I)) are both finite. 

Proof. If / G F there is nothing to prove. In other case, by applying iteratively Lemma 
I2.2| there exists g G R* such that p(fg) = and hence cr(fg) > 0. Let £ a be the largest 
gap of H y . Then, for all m > cr(fg) + l a it holds that a = (0,m) G H(I). Indeed, 
let a G R be a function such that (p(<j)),a(<f>)) = (0, m — cr(fg)); then fgtfi G / and 
(p(fg4>),cr(fgcj))) = a. The proof for H x is analogous. □ 

Proposition 4.7. Let I C R be a proper ideal of R. Then, as a vector space over F, 
dim.f(R/ 1) < #{a G T : a ^ H(I)}. In particular, this dimension is finite. 

Proof. Let / G /, / ^ 0, and let J = (/). For every a G T take an element a G that 
is, (p((j) a ), cr(0 a )) = a. If a G #(</) (resp. a G H(I)) take a G J (resp. a G /). As we 
have seen in Proposition IH.7| the set £> is a basis of i?; hence the set of residual classes 
{0 a + / : a G T} form a generator system of i?//. Now, according to Lemma 14.61 only 
finitely many of these classes are not in J C /. □ 

Proof of Theorem 14. 5L According to Theorem 14. H| the F-algebra R is finitely generated 
over F. Thus the transcendence degree of K over F is equal to the Krull dimension of R; 
see Eisenbud Thm. A p.221] or Matsumura [H Ch. 5, Sect. 14]. Take / G R* such 
that / is not invertible. Such an / exists: it is enough to take / G R \ F. Let p be a 
minimal prime ideal containing /. Then height(p) = 1 by Krull's Hauptidealsatz; see 
Thm. 10.2]. Since (see e.g. Cor. 13.4] or P2 Thm. 14.H]), 

height (p) + dim(i?/p) = dim(i?) , 

where 'dim' means Krull dimension, and dim(i?/p) = according to Proposition 14. 7[ we 
get dim(i?) = 1. 

Remark 4.8. Let / G R* and / = (/) be the ideal generated by /. Let a and b be two 
different points in Y and cf> a , 0b G B. Note that </> a — </> b G / implies lub(a, b) G H(I) (as 
the points a, b lie in different row and column). On the other hand, as we have seen in 
Proposition 13.61 H = {lub(a, b) : a, b G T}. Since we can take a G / except for finitely 
many a G T, we deduce that almost all elements in H belong to H(I). Thus H(I) U {0} 
is also a semigroup of finite genus. 
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Let R be an F-algebra equipped with two well agreeing n-weights p and a. 
Lemma 5.1. Let f £ R*. There exists g £ M. p such that fg £ M. p . 

Proof. If p{fg) = for all g £ M. p then, by property (N3), the same happens for all 
g £ R*. Thus / C U p , where / = (/) is the ideal generated by /. This contradicts the 
fact that H(I) U {0} is a semigroup of finite genus. □ 

Define the map p : R — > Z U {— oo} as follows: p(0) := — oo and for / ^ 0, 

p(f) := mm{p(fg) - p(g) : g £ M p } . 
The following Lemma subsume some relevant properties of p. 

Lemma 5.2. (1) p(f) = p(fg) — p(g) for all g £ M. p such that fg £ A4 P ; 

(2) Iffe M p , then p(f) = p(f) > 0; if f £ U p , then p(f) < 0; 

(3) p(f) = for all f £ F*; 

(4) ~p(fg) = p(f)+p(g); 

(5) p(f + g) < max{p(f),p(g)}. 

Proof. (1) Let g x ,g 2 £ M p such that /pi £ M p . Then p(/pi) + p(g 2 ) = p{fg\9i) < 
pifgz) + p{gi)i an d the right hand inequality is an equality when fg 2 £ M. p . (2) and (3) 
are immediate. (4) By Lemma f5.1| there exists h £ M. p such that fgh,gh £ M. p . Then 
P(/S) = Wgh) - p(gh)) + (p(gh) - p(h)) = p(f) + p{g). (5) Let h £ M p such that 
fh, gh £ M p . Then p(/ + g) < p((f + g)h) - p(h) < max{p(/), p(g)}. □ 

The additive inverse of p can be extended to the whole field K in the usual way, so that 
we obtain a function v p : 

»,(//»)== I 00 ,t/ ^ ' 

\Ha)-m if / ^ o. 

Properties in Lemma [5.21 implies the following. 

Proposition 5.3. The map v p is well defined and gives a discrete valuation o/K overF. 

Analogously we can define the valuation v a associated to the n-weight a. Denote by P(K) 
the set of places of K over F. For a place S £ P(K), let v$ and Os be the corresponding 
valuation and valuation ring in K. Set 

S{R) := {S £ P(K) :RCO s }. 

Proposition 5.4. (cf. jTTJ p. 2009]) Let P and Q be the places o/K corresponding to v p 
and v a (see Proposition ^ . Then 

S{R) = P(K) \ {P, Q} . 
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Proof. If R C Op then U p = R hence M. p = and the semigroup H(R) cannot have a 
finite genus. Thus P, Q g S{R). Conversely, if S(R) U {P,Q} + P(K), we can apply 
to S(R) U {P,Q} the Strong Approximation Theorem (see e.g. Stichtenoth [HI 1.6.4]) 
to conclude that there exists a infinite sequence (hi, hi, • • •) of functions in K such that 
Vp(hi) = v a (hi) = i and vs(hi) > for each S G S(R). In particular, hi G C\ses(R)Os 
and this ring is precisely R, the integral closure of R in K (see e.g. [T71 III. 2. 6]). The 
sequence (hi, h 2 , ■ ■ ■) is F-linearly independent and contained in the F-vector space 

W := {x G R : Wp(x) > and v a (x) > 0} . 

As the n-orders p and a are well agreeing, we have W U R C U p H U a = F, and thus 
U R = {0}. Then dim F (VT) < dim ¥ {W + R)/R) < &mv ¥ (R/R). But, according to the 
Finiteness of Integral Closure Theorem (see e.g. [HI Cor. 13.13] or Zariski-Samuel ^01 
Ch. V, Thm. 9]), this last dimension is finite and we get a contradiction. □ 

Thus, we have proved the following. 

Theorem 5.5. Let R be an W-algebra admitting two well agreeing n-weights p and a. 
Then 

(1) R is an integral domain and its quotient field K is an algebraic function field of 
one variable over F; 

(2) There exist two places P, Q G P(K) such that p and a are derived from the valua- 
tions associated to P and Q by the procedure stated in Example \2.1\ and 

(3) R = r\se¥(K)\{p,Q}Os- 

Remark 5.6. Let R be an integral domain F-algebra having Krull dimension 1, and let K 
be its field of quotients. Let P,Q G P(K). By using the procedure of Example 12.11 the 
valuations at P and Q define two n-weights, p and a, over R. 

Let us note that condition (3) in Theorem 15 . 51 can be stated also as S(R) = P(K) \{P, Q}. 
In this case U p nU a = F. In fact, if / G R is such that vp(f) > and Vq(f) > 0, then 
/ G n s&{K) O s = F by 17, III.2.6]. Thus p and a agree well iff #(N 2 \ H(R)) is finite. 
This observation leads to the following 

Question. Does condition (3) imply #(N 2 \ H(R)) < oo? 

So far we do not have an answer to this question. 
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